Задача #M075C

Память 32 MB Время 1000 ms Сложность 5 %

#Легко

Codeforces EDU

В разделе Codeforces EDU есть учебные лекции и практические задачи по очень интересным темам.

Если мы откроем одну из этих тем и войдем в раздел Final Results, то увидим картину, подобную следующей:

Если вы заметили, в первый части занятий было 3 задачи; A, B и C. Во второй части было 4 задачи: A, B, C и D. И в общей таблице результатов эти задачи даны именно в таком порядке.

Вом дадут одну строку, символы задач в таблицг общих результат. Ваша задача найти, на сколько частей разделено обучение.

Входные данные:

Одна строка в одной строке — последовательность букв задач в итоговых результатах.

Длина строки не превышает \(10^5\).

Выходные данные:

Mashg'ulot necha qismga bo'linganligini toping.

Примеры

#	input.txt	output.txt
1	ABCABAABCDEFABC	5
2	ABCABCDABCDEABCDE	4

Telegram Facebook

Отправить решение

Пожалуйста, войдите в систему, чтобы выполнить это действие,если у вас нет учетной записи, вы можете зарегистрироваться в любое время